package chapter01;

/**
 * 编写一个递归方法，它返回数N的二进制表示中1的个数。利用这样的事实：如果N是奇数，那么其1的数等于N/2的二级制表示中1的个数加1
 */
public class Q5 {

    public static void main(String[] args) {
        int num = f(10);
        System.out.println(num);
    }

    private static int f(int N) {
        if (N < 2) return N;
        return N % 2 + f(N/2);
    }
}
